(19) 


J 


Europalsches Patentamt 
European Patent Office 
Office europeen dee brevets 


01) 


EP 0 938 051 A2 


(12) 


EUROPEAN PATENT APPLICATION 


(43) 

Date of publication: 

(51) Intel. 6 : G06F 17/24 


25.08.1999 Bulletin 1999/34 

(21) 

Application number: 99400452.1 


(22) 

Date of filing: 24.02.1999 


(84) 

Designated Contracting States: 

(72) Inventor: Prinzlng, Timothy N. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT U LU 

Capltola, California 95010 (US) 


MC NL PT SE 



Designated Extension States: 

(74) Representative: Chameroy, Claude et al 


AL LT LV MK RO SI 

c/o Cabinet Malemont 



42, avenue du President Wilson 

(30) 

Priority: 24.02.1998 US 75975 P 

75116 Parle (FR) 

(71) 

Applicant: SUN MICROSYSTEMS, INC. 



Palo Alto, California 94303 (US) 



(54) Method and apparatus for an extensible editor 


(57) A modular text editor formats and displays text 
by creating style objects that format text elements ar- 
ranged hierarchically. Style objects may include format- 
ting information for document text elements, paragraph 
text elements, and character text elements. These style 
objects are then arranged as subclasses according to 


the hierarchy of text elements. Next, the text editor pro- 
vides view objects to display text elements of the docu- 
ment. Like the style objects, the view objects are ar- 
ranged as subclasses according to the hierarchy of text 
elements. Using information associated with the style 
objects, the formatted text elements in the document are 
displayed using the view objects. 


2 
4 
8 


Document Element 


Paragraph Element 


Character Elements 


Character 
Elements 


Character 
Elements 


210 


The quick 


206 


Paragraph Element 


Character Elements 


21? 


browft fox 


214 


CM 
< 

o 

GO 
CO 
O) 


Q. 
LU 


FIG. 2 


Printed by Jouve. 75001 PARIS (FR) 


1 


EP 0 938 051 A2 


2 


Description 
Related Applications 

[0001] The following identified U.S. patent applica- 5 
tions are relied upon and are incorporated by reference 
in their entirety in this application. 
[0002] Provisional U.S. Patent Application No. 
60/075,975 entitled METHOD AND APPARATUS FOR 
USER INTERFACE WITH PLUGGABLE LOOK AND 
FEEL," filed on February 24, 1998. 
[0003] U.S. Patent Application No. 

, entitled "MODULAR STORAGE 

METHOD AND APPARATUS FOR USE WITH SOFT- 
WARE APPLICATIONS,' bearing attorney docket no. 
06502.0125-00000, filed on the same date herewith. 
[0004] U.S. Patent Application No. 
, entitled "METHOD AND APPARA- 
TUS FOR GENERATING TEXT COMPONENTS USED 
IN AN EDITOR 1 bearing attorney docket no. 
06502.0127-00000, filed on the same date herewith. 
[0005] U.S. Patent Application Serial Number 
08/885, 6 14/P2390 filed June 30, 1 997, assigned to the 
assignee of the present invention and entitled, "METH- 
OD AND APPARATUS FOR GENERATING A GRAPH- 
ICAL USER INTERFACE 1 , by Timothy N. Prinzing. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0006] This invention generally relates to editors and 
more particularly, a method and apparatus for an exten- 
sible editor. 

Description of the Related Art 

[0007] Conventional text editors are designed as 
monolithic software applications containing a variety of 
functions. Software developers include as many fea- 
tures as possible in these text editor application in hopes 
of attracting a large number of users. Unfortunately, by 
adding these features many text editors have become 
increasingly difficult to use and complex. For example, 
to find a particular function or feature, a user may have 
to search through complex menu-driven selections or 
even learn complex macros to configure the text editor 
appropriately. 

[0008] Despite their complexity, many text editors still 
do not meet the user's needs and may even provide 
many unnecessary features. Their monolithic design 
generally makes it difficult for users to modify the resi- 
dent functions and features it provides. Even if such 
modifications were attempted, it would require a signif- 
icant portion of the code to be rewritten which is prohib- 
itively expensive. 


SUMMARY OF THE INVENTION 

[0009] A method consistent with the invention execut- 
ed on computer processor for the formatting and dis- 
playing of text is provided. Initially, the method creates 
style objects having formatting information for text ele- 
ments of a document arranged in a hierarchy. The style 
objects include formatting information for document text 
elements; paragraph text elements; and character text 
elements. These style objects can be hierarchically ar- 
ranged as subclasses. Next, the method provides view 
objects to display text elements of the document. The 
view objects are hierarchically arranged as subclasses 
according to the hierarchy of text elements. Using infor- 
mation associated with the style objects, the text ele- 
ments in the document are formatted and then displayed 
using the view objects. 

[0010] An apparatus consistent with the present in- 
vention for formatting and displaying text is also provid- 
ed. The apparatus includes, the GUI application can al- 
so add new styles to elements in the hierarchy of text 
elements. To accomplish this task, the GUI application 
subclasses a new style object capable of applying the 
new style to the element in the hierarchy of elements 
and then subclasses a new view object capable of dis- 
playing the new style to the element in the hierarchy of 
elements. The new style object is used to format the as- 
sociated text element and the new view object then dis- 
plays the information on a display device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] The accompanying drawings, which are incor- 
porated in and constitute a part of this specification, il- 
lustrate an implementation of the invention and, togeth- 
er with the description, serve to explain the advantages 
and principles of the invention. 
[0012] In the drawings: 

FIG. 1 is a block diagram of a computer system; 
FIG. 2 is a block diagram illustrating the organiza- 
tion of text consistent with the present invention; 
FIG. 3 is a diagram of style objects consistent with 
the invention used to format the text in FIG. 2; 
FIG. 4 is a diagram of view objects consistent with 
the invention used to display text in FIG. 2; and 
FIG. 5 is a flow chart of a method consistent with 
this invention to format and display text. 

DETAILED DESCRIPTION 

OVERVIEW 

[0013] Implementations consistent with the present 
invention facilitate formatting and displaying text. Al- 
though, formatting and displaying text are typically per- 
formed in a text editor, they may be performed as an 
ancillary function in other types of applications as well. 
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Formatting text involves applying styles to characters, 
paragraphs, and documents. Character level styles may 
include making characters bold, underlined, or itali- 
cized; paragraph styles may include line spacing, inden- 
tation, or spacing between paragraphs. Document 
styles may include margins, page orientation (i.e., land- 
scape or portrait), or pagination. Displaying text involves 
processing the text within the document and displaying 
it on a display device with the proper formating. 
[0014] Designing software consistent with the present 
invention allows styles to be added and removed mod- 
ularly by organizing the text within the document and 
objects that format the text hierarchically. The highest 
level in the hierarchy is the document element, the next 
level includes paragraph elements, and the lowest level 
includes character elements. According to the hierar- 
chy, a document element contains paragraph elements, 
and each paragraph element contains character ele- 
ments. Other hierarchies are possible as well, but the 
ones described are being used to explain a system and 
method consistent with the present invention. 
[001 5] Style objects are used to hold attributes for for- 
matting text elements while view objects use the at- 
tribute information in the style objects to display the text 
elements. New styles are added by adding the format- 
ting information to a style object and associating a new 
view object capable of generating a view of the new style 
with the corresponding text element in the hierarchy. 
[0016] In particular, a document style object is asso- 
ciated with a document element, a paragraph style ob- 
ject is associated with each paragraph element, and a 
character style object is associated with each character 
element In one implementation, each style object pro- 
vides formatting information for text elements at the cor- 
responding hierarchical level and delegates the storing 
of lower level formatting information to style objects at 
lower hiearchical levels. Alternatively, a style objects 
can contain all the attributes associated with a particular 
text element and are not required to be arranged in a 
hierarchy. 

[0017] To display the text elements, a document view 
object is associated with the document element, a par- 
agraph view object is associated with a paragraph ele- 
ment, and a character style object is associated with the 
character element. The view objects access a text ele- 
ments corresponding style element to retrieve attributes 
and information associated with formatting the display- 
ing the particular text element. By arranging the view 
objects in a hierarchy, each view object formats and dis- 
plays text elements at the associated level in the hier- 
archy and delegates the format and display of elements 
at lower levels to the appropriate view object subclass- 
es. 

[0018] The technique increases modularity because 
style element ana view elements can be added without 
rewriting the text editor. Instead, extending the text ed- 
itor to accommodate a new style involves storing format- 
ting information for a new style in a new style object and 


applying the new style to a text element with a new view 
object corresponding to the text element hierarchy. By 
associating the new view object as a subclass to existing 
view objects, the new view delegates formatting a text 

5 element with other styles to other view classes that are 
subclasses or superclasses to the new view object. The 
new view object formats and displays the text element 
with the new attribute and For example, a new character 
style object "Wavy Line" may be associated with an ex- 

10 isting character style object as a subclass to enable the 
editor to format characters with a wavy underline. 

COMPUTER SYSTEM WITH EXTENSIBLE TEXT 
EDITOR 

15 

[0019] FIG. 1 is block diagram of a computer system 
consistent with the present invention. Computer system 
1 00 includes a memory 1 02, a processor 1 04, a display 
device 105, a network interface 106, an input output de- 

20 vice 108, a keyboard 110, a mouse 112, a secondary 
storage 115, and a bus 114, which provides connectivity 
and communication among these subsystems. Network 
interface 106 can be connected to a Local Area Network 
(LAN), a Wide Area Network (WAN), or the Internet. Bus 

25 114 may use a standard bus protocol. 

[0020] Memory 102 includes a GUI application 116, 
text 117, a development kit (DK) 126, and an operating 
system 124. GUI application 116 may be a text editor, 
business software, a software development tool, or any 

30 other software application with a GUI capable of format- 
ting and displaying text 117. Text 1 1 7 may be organized 
as a hierarchy of text elements including a document 
element, paragraph elements, and character elements. 
DK 126 provides a variety of libraries, subroutines, 

35 classes, drivers, and other software modules accessible 
to GUI application 116 using application programming 
interfaces (API). 

[0021] DK 1 26 may also include virtual machine 1 22 
and classes used in an object oriented programming 

40 language such as the Java™ programming language. 
Virtual machine 122 facilitates platform -independent 
data processing by simulating the operation of an ab- 
stract computing machine. Virtual machine 122 receives 
instructions for this abstract computing machine in the 

45 form of bytecodes. These bytecodes are interpreted and 
dynamically converted into a form for execution, such 
as object code, on processor 104. Essentially, byte- 
codes can be executed on any hardware platform hav- 
ing virtual machine 122. Java and the Java Virtual Ma- 

so chine and other derivatives of Java are trademarks of 
Sun Microsystems, Inc. and are provided as past of Sun 
Microsystems Java Development Kit. 
[0022] Consistent with this invention, DK 1 26 includes 
style objects 120 for storing formatting information and 

55 attributes of the text elements and view objects 1 21 for 
formatting and displaying text on display device 105. 
View objects 1 21 are arranged in a hierarchy compond- 
ing to the text element hierarchy. Each view object in 
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view objects 121 formats and displays attributes asso- 
ciated with the text element at the corresponding hier- 
archical position. Style objects 120 can also be arranged 
corresponding to the text element hierarchy or can store 
information at a linear table of attributes associated with 
each text element. Adding new styles to style objects 
1 20 and view objects 1 21 are discussed in further detail 
below. 

PROCESSING TEXT WITH STYLE OBJECTS AND 
VIEW OBJECTS 

[0023] FIG. 2 is a block diagram illustrating the organ- 
ization of text 1 1 7 hierarchically. Text 1 1 7 contains a doc- 
ument element 202, paragraph elements 204 and 206, 
and character elements 208, 210, 212, and 214. Docu- 
. ment elements 202 is at the highest level. At the bottom 
of the hierarchy, character elements 208, 210, 212, and 
214 identify sequences of text with common character 
level formatting. For example, if the characters associ- 
ated with character elements 208 are "The quick*, they 
would have a set of character level style attributes for 
these letters. Similarly, if character elements 210 were 
associated with "brow", and character elements 212 
were associated with "n fox", these elements would 
each have its own character level style attributes as well. 
Actual formatting and display of these characters is left 
to style objects and view objects discussed below. 
[0024] Fl G. 3 is a diagram of style objects used to for- 
mat text 117. This diagram illustrates the relationships 
between objects used in an object oriented program- 
ming language such as Java. Style objects in FIG. 3 in- 
clude a document style object 302, a paragraph style 
object 304, and a character style object 306. Paragraph 
style object 304 is subclasses to document style object 
302 and character style object 302 is subclassed to par- 
agraph style object 304. Each style object stores at- 
tributes and formatting information corresponding to dif- 
ferent text elements. Although these style objects are 
arranged as a hierarchy, an alternative organization 
does not require the hierarchical relationship and in- 
stead associates each style object with a text element. 
In this latter arrangement, each style object stores a lin- 
ear list of attributes and values for each text element. 
[0025] In FIG. 3, paragraph style object 304 includes, 
a paragraph style indentation object 308, a paragraph 
style margin object 310, and a paragraph style spacing 
object 312 to control indentations, margins, and spacing 
between lines in a paragraph respectively. Adding an- 
other type of paragraph style merely involves adding an- 
other paragraph style object capable of holding the for- 
matting information and attributes associated with for- 
matting the paragraph element. Although the style ob- 
jects associated with the paragraph style 304 appear as 
subclasses, all the formatting information and attributes 
associated with formatting the paragraph may also be 
stored as a linear list of elements in a style object such 
as paragraph style object 304. 


[0026] Character level formatting associated with 
character style object 306 may be separated from par- 
agraph style object 304. In this example, character style 
object 306 includes character style bold object 314, a 

5 character style underline object 316, and a character 
style italic object 318 that provide formatting attributes 
such as bold, underline, and italic for text 117. character 
style objects are applied to a corresponding sequence 
of characters having the same formatting characteris- 

io tics. For example, In FIG. 2, character element 208 are 
grouped together because they have common format- 
ting characteristics. As with paragraph styles, a new 
character style object can be added by adding a style 
object to hold attributes and formatting information for a 

is character text element. The new style object may be ar- 
ranged in the hierarchy or may simply store the informa- 
tion as linear list of information. 
[0027] FIG. 4 is a block diagram of view objects used 
to format and display text 117 on a display screen. Each 

20 text element has a matching view object to format and 
display text properly on an output device such as a dis- 
play or a printer. View objects in FIG. 4 include a docu- 
ment view object 402, a paragraph view object 404, and 
a character view object 406. Paragraph view object 404 

25 is associated with document view object 402 as a sub- 
class, and character view object 402 is associated with 
paragraph view object 404 as a subclass. Each view ob- 
ject processes a corresponding level of text for display 
and leaves the processing of lower levels of text to the 

30 subclasses. 

[0028] To display a paragraph, for example, para- 
graph view object 404 may include a paragraph view 
indentation object 408, a paragraph view margin object 
410, and a paragraph view spacing object 412. Specif- 

35 ically, these view objects are used to format and display 
paragraphs having indentations, margins, and spacing 
between lines respectively. These view objects may ac- 
cess the attributes and information in paragraph style 
object 304 or other style objects to format and display 

40 corresponding paragraph text elements. To add another 
type of paragraph view, another paragraph view object 
capable of formatting and displaying the paragraph is 
associated with paragraph view object 404 as a sub- 
class. 

45 [0029] Paragraph view object 404 delegates charac- 
ter level display processing to character view object 406 
by defining an interface or abstract method that the low- 
er subclasses can implement. In this example, character 
view object 406 includes character view bold object 41 4, 

50 a character view underline object 41 6, and a character 
view italic object 418. These character view objects are 
used to format and display text 117 having bold, under- 
line, and italic formatting on a display device or a printer. 
Like the paragraph views, character views can be in- 

55 creased by associating a new character view with an 
existing character view object as a subclass. 
[0030] FIG. 5 is a flow chart of a method, consistent 
with the present invention, used to format and display 
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text on a display device. Initially, the method organizes 
the text in the document into a hierarchical arrangement 
of text elements (step 502). For example, these text el- 
ements could include a document element, a paragraph 
element, and character elements. The paragraph ele- 
ments are subsets of the document element and the 
character elements are subsets of the paragraph ele- 
ments. The method then provides style objects having 
information used to describe attributes and information 
for formatting a text element (step 504). Each style ob- 
ject may include the formatting information for different 
levels of the text element hierarchy. Accordingly, a doc- 
ument style object is associated with the document el- 
ement, paragraph style objects are associated with the 
paragaph elements, and character style objects are as- 
sociated with the character elements. Next, the method 
associates style objects with the text elements (step 
506). As previously discussed, style objects can be ar- 
ranged in a hierarchy or can be arranged in a linear ar- 
rangement. 

[0031] The method then provides view objects corre- 
sponding to the hierarchy of text elements (step 508). 
Each view object is capable of formatting and displaying 
different levels of the text element hierarchy. For exam- 
ple, a view object may access style information in a cor- 
responding style object to format and display a corre- 
sponding text element with the style on a display. Ac- 
cordingly, a document view object is associated with the 
document element, paragraph view objects arc associ- 
ated with the paragraph elements, and character view 
objects are associated with the character elements. 
Next, the method formats and displays the text elements 
using the corresponding view objects (step 510). Each 
view object is responsible for formatting and displaying 
only certain features of a text element. For example, one 
view object may be responsible for formatting a charac- 
ter text element bold while another view object may be 
responsible for formatting a paragraph with certain at- 
tributes. 

[0032] While specific implementations have been de- 
scribed herein for purposes of illustration, various mod- 
ifications may be made without departing from the spirit 
and scope of the invention. For example, although the 
hierarchy of text is divided into documents, paragraphs, 
and characters, other organizations of texts and corre- 
sponding style and view objects can also be used. Fur- 
ther, mention of displaying information on display devic- 
es can also apply to printing information on printer de- 
vices or other devices capable of providing visual infor- 
mation. 

[0033] Those skilled in the art also understand that 
the present invention can be implemented in a wide va- 
riety of software platforms and is not limited to the Java 
programming language and development environment. 
Furthermore, although the examples shown involve pro- 
grams stored in a computer memory, one skilled in the 
art will appreciate that these aspects can also be stored 
on or read from other types of computer-readable me- 


dia, such as secondary storage devices, like hard disks, 
floppy disks, or CD-ROMs; a carrier wave from the In- 
ternet; or other forms of RAM or ROM. Accordingly, the 
invention is not limited to the above described embodi- 
5 ments, but instead is defined by the appended claims in 
light of their full scope of equivalents. 


Claims 

w 

1. A method, executed on a computer processor, of 
formatting and displaying text, comprising: 

associating style objects with corresponding 
is text elements of a document, the style objects 

storing attributes and formatting information 
corresponding to the text elements; 
associating view objects with the correspond- 
ing text elements of the document, the view ob- 
20 jects functioning to format and display the cor- 

responding text elements ; and 
formatting the text elements using correspond- 
ing view objects and based on attributes and 
information in the corresponding style objects. 

25 

2. The method of claim 1 , further comprising display- 
ing the text elements using the view objects and 
based on attributes and information in the corre- 
sponding style objects. 

30 

3. The method of claim 1 , further comprising arranging 
the view objects as subclasses according to a hier- 
archy of the text elements. 

35 4. The method of claim 2, further comprising associ- 
ating a paragraph view object as a subclass to a 
document view object and a character view object 
as a subclass to a paragraph view object. 

40 s. The method of claim 1 further comprising, 

arranging the style objects by, 

associating a paragraph style object as a 
45 subclass to a document style object and 

associating a character style object as a 
subclass to a paragraph style object. 

6. The method of claim 1 further comprising : 

50 

adding a new style to a text element in the doc- 
ument by, 

associating a new style object to the text 
55 element the new style object having at- 

tributes and information for applying the 
new style to the text element, and 
associating a new view object to the text 
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element, the new view object capable of 
formatting and displaying the text element 
with the new style. 

7. The method of claim 6 wherein associating a new 
view object further comprises associating the new 
view object as a subclass in a hierarchy of view ob- 
jects. 

8. The method of claim 1 wherein associating style ob- 
jects further comprises associating a document 
style object associated with a document element. 

9. The method of claim 1 wherein associating style ob- 
jects further comprises associating a paragraph 
style object associated with a paragraph element. 

1 0. The method of claim 1 wherein associating style ob- 
jects further comprises associating a character 
style object associated with a character element. 

11. The method of claim 1 wherein associating view ob- 
jects further comprises generating a document view 
object associated with a document element. 

1 2. The method of claim 1 wherein associating view ob- 
jects further comprises generating a paragraph 
view object associated with a paragraph element. 

1 3. The method of claim 1 wherein associating view ob- 
jects further comprises generating a character view 
object associated with a character element. 

14. An apparatus configured to format and display text 
comprising: 

a processor; and 

a memory having instructions executable on 
the processor that associates style objects with 
corresponding text elements of a document, 
the style objects storing attributes and format- 
ting information corresponding to the text ele- 
ments, associates view objects with the corre- 
sponding text elements of the document, the 
view objects functioning to format and display 
the corresponding text elements, formats the 
text elements using corresponding view objects 
and based on attributes and information in the 
corresponding style objects. 

15. A memory containing program code capable of for- 
matting and displaying text, the code having instruc- 
tions for 


associating view objects with the correspond- 
ing text elements of the document, the view ob- 
jects f unctioning to format and display the cor- 
responding text elements; and 
5 formatting the text elements using correspond- 

ing view objects and based on attributes and 
information in the corresponding style objects. 

16. A method, executed on a computer processor, of 
10 adding a new style to a text editor capable of for- 
matting and displaying text, comprising: 

associating style objects with corresponding 
text elements of a document, the style objects 

is storing attributes and formatting information 

corresponding to the text elements; 
associating view objects with the correspond- 
ing text elements of the document, the view ob- 
jects functioning to format and display the cor- 

20 responding text elements; and 

formatting the text elements using correspond- 
ing view objects and based on attributes and 
information in the corresponding style objects. 

25 17. The method of claim 13, wherein the step of asso- 
ciating a new style further comprises: 

associating a new style object capable of ap- 
plying the new style as a subclass to the ele- 
30 ment in the hierarchy of elements, and 

associating a new view object capable of dis- 
playing the new style as a subclass to the ele- 
ment in the hierarchy of elements. 

35 1 8. An apparatus configured to format and display text, 
comprising: 

means for associating style objects with corre- 
sponding text elements of a document, the style 

40 objects storing attributes and formatting infor- 

mation corresponding to the text elements; 
means for associating view objects with the cor- 
responding text elements of the document, the 
view objects functioning to format and display 

45 the corresponding text elements; and 

means for formatting the text elements using 
corresponding view objects and based on at- 
tributes and information in the corresponding 
style objects. 

so 


associating style objects with corresponding 55 
text elements of a document, the style objects 
storing attributes and formatting information 
corresponding to the text elements ; 
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